Olmsted County Vacations & Trips from $729

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Olmsted County Vacation

Answer the call of adventure with a tailor-made vacation package to Olmsted County. Wherever it is you're going and whatever you plan to do, prepare to discover a destination that'll make you feel alive. During your trip to Olmsted County, you'll want to tour a few of its most famous cities. What shouldn't you miss? Rochester. Quit dreaming and get packing, because your Olmsted County vacation is only a few clicks away with Expedia.

Top destinations in Olmsted County

The Latest Olmsted County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Rodeway Inn & Suites Austin I-90
Americas Best Value Inn Zumbrota
America's Stay Inn Stewartville
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Birch Hill Suite Rochester – Med City

Find the Best Olmsted County Vacation Packages

Olmsted County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Rochester Intl. Airport (RST)
Top Sights
Silver Lake Park, Douglas State Trail Head Rochester and Cascade Meadow Wetlands and Environmental Science Center

Olmsted County Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $178 total per night from Nov 26 to Nov 27
$178 total
Nov 26 - Nov 27
Total with taxes and fees
Kahler Grand Hotel
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Dec 14 to Dec 15
$84 total
Dec 14 - Dec 15
Total with taxes and fees
7.8/10 Good! (1,055 reviews)
"Old place. Rooms were decent and show some updating. Common areas real run down. Hot tub was non-operational and that was a big reason why I booked the stay."

Reviewed on Nov 11, 2026

Med City Inn & Suites - Mayo Clinic Area
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Dec 6 to Dec 7
$84 total
Dec 6 - Dec 7
Total with taxes and fees
AmericInn by Wyndham Rochester Near Mayo Clinic
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Olmsted County attractions

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.